#include <stack>
#include <string>
#include <iostream>
#include <assert.h>
#include <vector>
#include <sstream>
#include <cctype>
#include <algorithm>
#include <climits>
#include <queue>
#include <set>
#include <unordered_map>
#include <time.h>
using namespace std;

class Solution {
public:
    int dir[4][4] = { {-1,0},{1,0},{0,1},{0,-1} };
    bool dfs(vector<vector<char>> &board, string &word, int index, vector<vector<bool>>& visited, int x, int y) {
        if (index == word.size() - 1)return board[x][y] == word[index];
        if (board[x][y]==word[index]) {
            visited[x][y] = true;
            for (int i = 0; i < 4; i++) {
                int new_x = x + dir[i][0];
                int new_y = y + dir[i][1];
                if (new_x >= 0 && new_x < board.size() && new_y >= 0 && new_y < board[0].size() && !visited[new_x][new_y]) {
                    if (dfs(board, word, index+1, visited, new_x, new_y))return true;
                }

            }
            visited[x][y] = false;
        }
        return false;
    }
    bool exist(vector<vector<char>>& board, string word) {
        int m = board.size();
        int n = board[0].size();
        vector<vector<bool>> visited(m, vector<bool>(n,false));
        for (int i = 0 ; i < m; i++)
        {
            for (int j = 0; j < n; j++) {
                if (dfs(board, word, 0, visited, i, j))return true;
            }
        }
        return false;
    }
};
int main() {
    //vector<vector<char>> board = { {'A','B','C','E'} ,{'S','F','C','S'},{'A','D','E','E'} };
    //string word = "ABCCED";
    vector<vector<char>> board = {{'g', 'p', 'l', 'c', 'e', 'f', 's', 'a', 'l', 'h', 'p', 'r', 'k', 'b', 'a', 't', 'p', 'o', 'i', 'n', 'z', 'r', 'm', 'u', 's', 's', 'j', 'd', 'j', 'e', 'x', 'p', 'w', 'i', 't', 'a', 'n', 'm', 'b', 'z', 't', 'q', 'q', 'f', 't', 'q', 'b', 'j', 'g', 'j', 'w', 'g', 'a', 'l', 'c', 's', 'd', 'l', 'v', 'm', 's', 'u', 'e', 'o', 'd', 'x', 'o', 's', 'l', 'r', 'r', 'g'}, {'i', 'j', 'o', 'd', 'b', 'p', 'm', 'i', 'y', 'l', 'o', 'a', 'w', 's', 'u', 'b', 'f', 'r', 'q', 'x', 'l', 'u', 'l', 'q', 't', 'a', 'j', 'h', 'r', 'c', 'p', 'b', 'o', 'd', 'f', 'p', 'u', 't', 'z', 'u', 'e', 'p', 'u', 'a', 'h', 'q', 'c', 'n', 'h', 'u', 'k', 'v', 'q', 'w', 'n', 'j', 'y', 'y', 's', 'r', 'b', 'i', 't', 'p', 'l', 'a', 'g', 'i', 't', 'i', 'c', 'y'}, {'x', 'z', 'a', 'h', 'p', 'e', 'w', 'z', 'y', 'g', 'w', 'o', 'e', 'j', 'a', 'e', 'i', 's', 'w', 'l', 'c', 'p', 'c', 'q', 'p', 'k', 'y', 'k', 's', 'a', 'i', 's', 'b', 'l', 'z', 'r', 'p', 'v', 's', 'q', 'd', 'o', 'e', 'k', 'z', 'g', 'o', 'h', 'z', 'k', 'u', 'd', 'b', 'w', 't', 's', 'h', 'r', 'd', 'z', 'u', 'n', 't', 'v', 'y', 's', 'o', 'q', 'p', 'g', 'g', 'v'}, {'w', 'm', 'f', 'w', 't', 't', 'f', 'u', 'g', 'a', 'x', 'j', 'y', 'r', 'c', 'f', 'k', 'h', 'h', 'e', 'u', 'c', 'a', 'v', 'v', 'q', 'l', 'm', 'x', 't', 'h', 't', 'f', 'm', 'r', 'a', 'i', 'x', 'u', 'q', 'z', 'u', 'z', 'x', 'l', 'b', 'f', 'v', 'i', 'o', 'c', 'f', 'q', 'e', 'a', 'l', 'u', 'n', 'a', 't', 'g', 'h', 'n', 'n', 'w', 'e', 'o', 'g', 'd', 'k', 'w', 'c'}, {'e', 'v', 'a', 'p', 'z', 'f', 'n', 'j', 'v', 'r', 'o', 'l', 'v', 'q', 'z', 'r', 'f', 'z', 'l', 'n', 'g', 'a', 'b', 'e', 'g', 'r', 'k', 'k', 'b', 'g', 'm', 'g', 'e', 'o', 'x', 'd', 'v', 'm', 'm', 'q', 'd', 'd', 'c', 'a', 't', 'd', 's', 'z', 'c', 'f', 'o', 'k', 'f', 'p', 'p', 'n', 'i', 'b', 'x', 'k', 'i', 'm', 's', 'm', 'c', 'p', 'r', 'a', 'e', 'd', 'q', 'h'}, {'g', 'u', 'k', 'c', 'x', 'e', 'd', 'b', 'j', 'r', 'm', 'q', 'j', 'd', 'd', 'r', 'e', 'd', 'b', 'o', 'p', 'v', 'c', 't', 'l', 't', 't', 'p', 'z', 'm', 'y', 'h', 'g', 'k', 'j', 'g', 'o', 'o', 'h', 'z', 'g', 'v', 'r', 'r', 'y', 'v', 'i', 'f', 'a', 'm', 't', 'r', 'h', 'w', 'k', 'u', 'p', 'e', 'l', 'q', 's', 'm', 'y', 'y', 'w', 'h', 'g', 'l', 'y', 'q', 'm', 'e'}, {'l', 'e', 'x', 'm', 'b', 'h', 'r', 'b', 't', 'm', 'u', 'd', 'i', 'e', 'z', 'a', 'k', 'l', 'q', 'c', 'z', 'o', 'd', 'v', 'y', 'l', 'i', 'w', 'b', 'v', 'c', 'p', 'b', 'z', 'b', 'c', 'g', 'u', 'f', 'c', 'g', 'b', 'h', 'p', 'f', 'g', 'r', 's', 't', 'h', 'w', 'u', 'y', 'b', 'q', 'w', 'n', 'a', 's', 'q', 'v', 'u', 'f', 'y', 'v', 'i', 'c', 'd', 'c', 'j', 'f', 'l'}, {'k', 'o', 'a', 's', 'x', 't', 'k', 's', 'a', 'i', 'n', 'y', 'k', 'f', 'w', 'z', 'f', 'o', 'p', 'b', 'k', 'v', 'b', 'h', 'd', 'e', 'l', 'i', 'n', 's', 't', 'y', 'h', 'v', 'q', 'g', 'o', 'c', 'y', 'q', 'k', 'n', 'p', 'w', 's', 'n', 'v', 'y', 'c', 'n', 'b', 'o', 'i', 'c', 'w', 'n', 'g', 'h', 'v', 'w', 'b', 'q', 'u', 'i', 'l', 'm', 'q', 'z', 'o', 'p', 's', 'a'}, {'c', 'j', 'z', 'v', 'w', 'w', 'v', 'y', 'j', 'w', 'n', 't', 'y', 'l', 'h', 'h', 's', 'e', 'd', 't', 'v', 'z', 'e', 'i', 'l', 'u', 'i', 'b', 'l', 'a', 'b', 'q', 'j', 'a', 'n', 'f', 'x', 'i', 'g', 'i', 'e', 'v', 'c', 'e', 'g', 'j', 'l', 'a', 'p', 'q', 'v', 'k', 'p', 'b', 't', 'c', 'y', 'd', 'd', 'l', 'f', 'h', 'b', 'q', 'j', 'q', 'x', 'g', 'y', 'f', 'r', 'e'}, {'a', 't', 'l', 'i', 'e', 'y', 'k', 't', 'p', 'i', 'g', 'g', 'l', 'b', 'j', 'j', 'g', 'm', 'v', 'l', 't', 'y', 'd', 'f', 'p', 'c', 'n', 'p', 'i', 'e', 'w', 'k', 'x', 'h', 'v', 'b', 'f', 'h', 'v', 'w', 'p', 'd', 'd', 'd', 'e', 'm', 'm', 'k', 'a', 'j', 'x', 'w', 'k', 'a', 'b', 'b', 'c', 'o', 'q', 'm', 't', 'o', 'z', 's', 'v', 'u', 'u', 'd', 'b', 'r', 'z', 't'}, {'u', 'c', 'w', 'y', 'q', 'k', 'k', 't', 'w', 'h', 'p', 'i', 'j', 's', 'j', 'n', 'g', 'b', 'a', 'b', 'q', 'z', 'u', 'l', 'v', 'o', 'o', 'y', 'h', 'q', 't', 'b', 'u', 'r', 'b', 'l', 'c', 'n', 'e', 'a', 'u', 'v', 'i', 'd', 'n', 'r', 'q', 't', 's', 's', 'x', 'i', 't', 'r', 'w', 'q', 'f', 'm', 'p', 'o', 'c', 'i', 'p', 'x', 'c', 's', 'k', 'e', 'f', 'q', 'g', 'b'}, {'l', 'o', 'e', 'y', 'h', 'w', 't', 'b', 'r', 'q', 'k', 'm', 'h', 'i', 'd', 'o', 'u', 'u', 'c', 'z', 'c', 't', 'w', 'g', 'n', 'i', 'k', 's', 'y', 's', 't', 'j', 'i', 'z', 'j', 'p', 'y', 'c', 'r', 'p', 'v', 'd', 'b', 'c', 'n', 'g', 't', 'h', 'a', 'x', 'g', 'f', 't', 'e', 'l', 'g', 'm', 'y', 'z', 'k', 'q', 'u', 'v', 'z', 'w', 'e', 'o', 'u', 'h', 'h', 'j', 'c'}, {'m', 'm', 'g', 'z', 't', 'b', 'j', 'v', 'b', 'p', 'a', 'u', 'w', 'm', 'a', 'i', 'k', 'b', 'v', 'c', 'w', 'q', 'b', 'u', 'v', 's', 'o', 'e', 'b', 'z', 'i', 'o', 'n', 'q', 'p', 'i', 's', 'y', 'e', 't', 'q', 'e', 'n', 'm', 's', 'p', 'w', 'e', 'r', 'r', 'h', 'p', 'i', 'k', 'j', 'f', 'e', 'z', 'j', 'g', 'y', 'r', 'w', 'l', 'h', 'l', 'u', 'b', 'm', 'a', 'w', 'c'}, {'g', 'l', 'q', 'z', 'b', 'm', 'f', 'u', 'e', 'm', 'l', 'o', 'z', 'u', 't', 'd', 't', 'c', 'l', 't', 'v', 'j', 'g', 'c', 'x', 'a', 'g', 'j', 'c', 'c', 'n', 'j', 'o', 'd', 'i', 'r', 'p', 'n', 'l', 'v', 'c', 'w', 'j', 'b', 's', 'c', 'g', 'n', 'e', 'u', 'g', 'z', 'd', 'm', 'e', 'a', 'p', 'm', 'l', 'r', 'o', 'y', 'a', 'e', 'b', 'k', 'x', 't', 'a', 'i', 'q', 'c'}, {'g', 'a', 'f', 'y', 'c', 'n', 'n', 'j', 'h', 'v', 'k', 'n', 'k', 'q', 'n', 'z', 'c', 'z', 's', 't', 'x', 'v', 'x', 'b', 'h', 'v', 'w', 'h', 'f', 'm', 'l', 'o', 'm', 'q', 'o', 'r', 'g', 'c', 'c', 'p', 'x', 'o', 'c', 'h', 'f', 'q', 'i', 'j', 'p', 'd', 'c', 'o', 'a', 'c', 'r', 'h', 'z', 'n', 'p', 'g', 'c', 'a', 'u', 'q', 't', 'j', 'j', 'z', 'l', 'l', 'q', 'k'}, {'c', 't', 'u', 'j', 'j', 'e', 's', 'a', 'h', 'x', 'q', 'h', 'b', 'i', 'r', 'a', 'x', 'g', 'g', 'z', 'i', 'b', 'q', 'd', 'k', 'b', 'c', 'x', 'p', 't', 'j', 'r', 'o', 'd', 'c', 'x', 'i', 'w', 'z', 'r', 't', 'p', 'b', 'u', 'x', 's', 'w', 'x', 'a', 'f', 'y', 'i', 'i', 'o', 'm', 'u', 's', 'q', 'r', 'h', 'l', 'a', 'y', 'z', 'g', 'a', 'y', 'o', 'w', 'x', 'h', 's'}, {'n', 'i', 'o', 'm', 'c', 'l', 'l', 'c', 's', 'k', 'n', 'a', 'a', 'b', 'u', 's', 't', 'l', 'z', 'h', 'n', 'z', 'i', 't', 'b', 'h', 'j', 'y', 'g', 'r', 's', 'v', 'b', 'g', 'i', 'e', 't', 'v', 'i', 'n', 'f', 'v', 'n', 'g', 'y', 'h', 'a', 's', 'u', 'a', 'b', 'k', 'b', 'j', 'd', 'd', 'q', 'p', 'b', 'x', 'g', 'v', 'u', 'j', 'd', 'e', 'n', 'x', 'a', 'w', 'm', 'f'}, {'t', 'a', 'n', 's', 'h', 'q', 'm', 'e', 'q', 'p', 'o', 'r', 'y', 't', 'w', 'r', 'i', 'x', 'q', 'q', 'u', 'k', 'a', 'y', 'p', 'p', 'x', 'p', 'l', 'j', 'w', 'h', 'j', 'm', 'b', 't', 'c', 'p', 'z', 'u', 'e', 'n', 'n', 'c', 'i', 'k', 't', 'r', 'j', 'j', 'j', 'e', 'u', 'l', 'c', 'l', 'b', 'b', 'a', 'o', 'k', 'y', 'v', 'w', 'k', 'y', 'r', 'm', 'n', 'q', 'g', 'r'}, {'f', 'u', 'w', 'n', 'g', 'r', 'g', 'p', 'b', 's', 't', 'x', 'd', 'x', 'i', 'g', 'a', 'k', 'v', 'n', 'i', 's', 'j', 'v', 't', 'c', 'h', 'g', 'u', 'q', 'a', 'z', 'm', 'y', 'o', 's', 'p', 'x', 'h', 'q', 'p', 'd', 'p', 'u', 'c', 'z', 'd', 'd', 'l', 'y', 'q', 'w', 's', 'b', 'r', 'n', 'f', 'y', 'w', 'z', 'q', 'w', 'a', 'e', 'u', 'o', 'w', 'l', 'n', 'g', 'e', 'c'}, {'l', 't', 'z', 'n', 'v', 'c', 'q', 'g', 'c', 'i', 'c', 'w', 'j', 'v', 'k', 'o', 'w', 'g', 'p', 'm', 'e', 'p', 'r', 'a', 'g', 'p', 'l', 't', 'x', 'p', 'y', 'i', 'l', 'x', 'w', 'i', 'b', 'm', 'q', 'd', 'x', 'v', 'z', 'g', 'q', 'l', 'x', 'm', 't', 'm', 'b', 'x', 'e', 'u', 'z', 'k', 'j', 'l', 'd', 'h', 'c', 'b', 'p', 'p', 'a', 'n', 'x', 'b', 'a', 'o', 'g', 'z'}, {'j', 'i', 'f', 'z', 'v', 'e', 'o', 'p', 't', 'p', 'm', 'x', 'j', 'o', 'h', 'u', 'z', 'm', 'd', 'd', 'q', 'v', 't', 's', 'i', 'q', 'w', 'k', 'g', 'c', 'j', 'r', 'm', 'r', 'r', 'i', 'v', 'h', 'x', 'o', 'y', 'l', 'n', 'j', 'z', 'w', 'd', 'a', 'l', 'j', 'e', 'b', 'e', 'z', 't', 'm', 'r', 'p', 'z', 'y', 'u', 'i', 'p', 'g', 'z', 'i', 'q', 'x', 'r', 'n', 'n', 'p'}, {'b', 'b', 'y', 'a', 'z', 'c', 'b', 'k', 'l', 'h', 'l', 'r', 'i', 'h', 'f', 'z', 'y', 'e', 'z', 'u', 'n', 'p', 'd', 'o', 'z', 't', 'l', 'r', 'h', 'b', 'g', 'i', 'e', 'f', 'k', 'd', 'j', 'n', 'o', 'w', 'w', 'b', 'n', 'e', 'k', 's', 'e', 'l', 'z', 'd', 'f', 'm', 'u', 'i', 'c', 'w', 'c', 'q', 'p', 'l', 'r', 'v', 'v', 'v', 'c', 'f', 'a', 'n', 'v', 'q', 'j', 'r'}, {'u', 'y', 'w', 'e', 't', 'c', 'p', 's', 'h', 'x', 'g', 'e', 'h', 'i', 'a', 'l', 'a', 'r', 'w', 'r', 'o', 't', 'o', 'r', 'b', 'p', 'g', 'w', 'h', 'q', 'n', 'b', 'q', 'l', 'g', 'j', 'n', 'x', 'd', 'v', 'u', 'j', 'b', 'e', 'u', 'd', 'p', 'u', 'u', 'o', 'm', 'i', 'h', 'c', 'b', 'i', 't', 'i', 'e', 'b', 'y', 'u', 'c', 'q', 'f', 'k', 'a', 'v', 'k', 'd', 's', 'g'}, {'p', 't', 'k', 'j', 'w', 'a', 'd', 'q', 'o', 'r', 'a', 'v', 'w', 'c', 'g', 'p', 'k', 'm', 's', 'k', 'i', 'x', 'a', 'q', 'h', 'c', 'l', 't', 'i', 'd', 'a', 'x', 'y', 'k', 'i', 'w', 'm', 'n', 'o', 'a', 'h', 'o', 'y', 'd', 'q', 'e', 's', 'c', 's', 'l', 'm', 'b', 'k', 'p', 'r', 'r', 't', 'e', 'l', 'b', 'j', 'n', 'a', 'h', 'x', 'k', 'f', 'k', 'y', 't', 'm', 'f'}, {'j', 'k', 'k', 'a', 'q', 'c', 'e', 'l', 'p', 't', 'm', 'z', 'i', 'f', 't', 'b', 'j', 'g', 'f', 's', 't', 'f', 'z', 's', 's', 'g', 'e', 'q', 'z', 'r', 'x', 'i', 'd', 'h', 'k', 'w', 'l', 'p', 'h', 'd', 'i', 't', 'c', 's', 'y', 'x', 'v', 'h', 'd', 'a', 'b', 'y', 'i', 'a', 'r', 'a', 'g', 'v', 's', 'h', 'o', 'r', 'p', 's', 'y', 'c', 'q', 'l', 'r', 'x', 'o', 'b'}, {'q', 'r', 'v', 'q', 'q', 'q', 'z', 'u', 'r', 'a', 'u', 'b', 'c', 'l', 'd', 'k', 'j', 'v', 'r', 'z', 'm', 'i', 't', 'm', 'k', 'j', 'x', 'd', 'g', 'm', 'g', 'y', 'f', 'b', 'q', 'v', 'u', 'p', 'r', 'n', 'p', 'm', 'o', 't', 'z', 'r', 'd', 'k', 'm', 'w', 'm', 'a', 'f', 'f', 'm', 'r', 'p', 'l', 'x', 'x', 'z', 'f', 'w', 'e', 'j', 'm', 'c', 'd', 'e', 't', 'q', 'v'}, {'h', 'g', 'p', 'j', 'x', 's', 't', 'l', 'p', 'h', 'n', 'w', 'n', 'b', 'p', 'e', 'm', 'o', 'b', 'm', 'u', 'z', 's', 'f', 'o', 'u', 'k', 'u', 'q', 'a', 'p', 'x', 'i', 'e', 'i', 'f', 'z', 'c', 's', 'q', 'l', 'f', 'o', 'y', 'g', 'd', 'c', 's', 'u', 'g', 'g', 'q', 'h', 'z', 'v', 'x', 't', 'f', 'r', 'j', 'h', 'h', 'j', 'p', 'n', 'r', 'w', 'm', 'v', 'o', 'c', 'h'}, {'t', 'q', 'f', 'z', 'w', 'k', 't', 'q', 's', 'a', 'i', 'z', 'z', 'd', 'x', 'u', 'k', 'o', 'e', 't', 'x', 'p', 'i', 'l', 'g', 'e', 'x', 'c', 'u', 'c', 'j', 'n', 'u', 'q', 'o', 'q', 'a', 'h', 'i', 's', 'j', 'q', 'u', 'k', 'v', 'r', 'f', 'f', 'h', 'l', 'y', 'f', 'a', 'i', 'q', 'g', 'o', 'p', 'k', 'k', 'r', 'v', 'x', 'o', 'm', 'n', 'g', 'o', 'v', 'p', 'j', 'g'}, {'h', 'd', 'r', 'f', 'w', 'y', 'k', 'f', 'j', 'l', 'k', 'l', 'v', 'c', 't', 'm', 'u', 'e', 'w', 'n', 'z', 'w', 'b', 'n', 'j', 'i', 'e', 'g', 'z', 'n', 'n', 'g', 's', 'e', 'n', 'q', 'c', 'a', 'v', 'n', 'l', 'g', 'y', 'i', 'k', 'r', 'w', 'e', 'x', 't', 's', 'x', 'p', 't', 'm', 'a', 'd', 'q', 'h', 'c', 'd', 'u', 'l', 'x', 'a', 'y', 'n', 'e', 'y', 'j', 't', 'l'}, {'r', 'r', 'w', 'b', 'k', 's', 'i', 'i', 'n', 'a', 'h', 'e', 'v', 'v', 'f', 'z', 'm', 'm', 'b', 'r', 'i', 'o', 'p', 'k', 'n', 'e', 'o', 'n', 'n', 'j', 'z', 'g', 'a', 'x', 'k', 'm', 'p', 's', 'w', 'd', 's', 'f', 'h', 'n', 'b', 'm', 'o', 'n', 'a', 'q', 'g', 'k', 'g', 'x', 'u', 'v', 'c', 'k', 'j', 'r', 't', 'k', 'a', 'v', 'h', 'k', 'i', 'y', 'c', 'g', 'b', 'u'}, {'m', 'l', 'j', 'n', 'z', 'y', 'c', 'a', 'q', 'i', 'm', 'w', 'i', 'h', 's', 'm', 't', 'd', 'd', 'n', 'n', 'd', 'k', 'w', 'n', 'u', 'u', 'r', 'b', 'y', 'l', 'n', 'j', 'x', 'c', 'i', 'v', 'e', 'k', 'n', 'o', 'x', 'j', 'w', 'g', 'd', 'k', 'z', 'i', 'o', 'm', 'x', 't', 'x', 't', 'j', 'r', 'q', 'a', 'u', 'o', 'o', 'h', 'x', 'l', 'l', 'h', 'i', 'p', 'u', 'v', 'g'}, {'t', 'g', 'e', 'z', 'm', 'p', 'y', 'u', 'f', 'n', 's', 'a', 'm', 'n', 'j', 'f', 'd', 'm', 'a', 'r', 'a', 'j', 'q', 'n', 'v', 'a', 'v', 'm', 'u', 's', 's', 'p', 'y', 'z', 'o', 'k', 'o', 'o', 'h', 'v', 'b', 'b', 'v', 'p', 'o', 'h', 'v', 's', 't', 'v', 'j', 'v', 'g', 'c', 'i', 'd', 'c', 'f', 'q', 'y', 'x', 'k', 'n', 'v', 'j', 'd', 'i', 'z', 'r', 'r', 'u', 't'}, {'s', 's', 'i', 'g', 'z', 'f', 'y', 's', 'c', 'k', 'p', 'j', 'm', 'x', 'm', 'q', 'c', 'e', 'q', 'z', 'p', 'd', 'w', 'a', 'g', 'g', 'c', 'z', 'x', 'y', 'u', 'p', 'q', 'd', 'w', 'r', 'k', 'u', 'j', 'n', 'g', 'a', 'y', 'u', 'x', 'm', 'k', 'b', 'r', 'a', 'c', 'i', 'f', 'b', 'k', 'n', 'h', 'm', 'n', 'f', 'l', 'h', 'u', 'd', 'm', 's', 'v', 'x', 'n', 'g', 'm', 'v'}, {'h', 'k', 'q', 'g', 'w', 'c', 'k', 'p', 'd', 'm', 'x', 'k', 'n', 'i', 'y', 'x', 'w', 'n', 'c', 'j', 'w', 'y', 'n', 'j', 'r', 'k', 'i', 'g', 'q', 'u', 'b', 'z', 'g', 'r', 'i', 'c', 'w', 's', 's', 'z', 'g', 'r', 'l', 'u', 'b', 'j', 't', 'y', 'y', 'v', 'h', 'v', 'v', 'w', 'g', 'm', 'i', 'q', 's', 'b', 'k', 'w', 'a', 's', 'p', 'i', 'w', 'l', 'c', 'o', 'm', 'j'}, {'i', 'y', 'f', 'j', 'j', 'y', 'h', 'i', 'v', 'r', 'f', 'q', 'p', 'l', 'd', 'y', 'b', 'x', 'z', 'n', 't', 'b', 'h', 'j', 'm', 'd', 'u', 'o', 'u', 'h', 'x', 'c', 'h', 'c', 'l', 'q', 'a', 'v', 'y', 'v', 'o', 'f', 'o', 'd', 's', 'r', 'b', 't', 'o', 'c', 'i', 'k', 'e', 'r', 'v', 's', 'v', 'r', 'g', 'p', 'a', 'e', 'r', 'h', 'i', 'e', 'y', 'j', 'z', 'y', 'g', 'p'}, {'e', 'u', 't', 'w', 'n', 'w', 's', 'e', 'b', 'c', 'o', 'f', 'u', 'l', 'x', 'r', 'c', 'f', 'g', 'd', 'j', 'z', 'm', 's', 'd', 'k', 'd', 'f', 'l', 'l', 'u', 'r', 'i', 'p', 'n', 'v', 'm', 'h', 'b', 'n', 'm', 'r', 'u', 'i', 'c', 't', 'z', 'f', 'y', 'f', 'k', 'k', 'g', 'w', 'e', 'l', 'j', 'h', 's', 'u', 'u', 'p', 'l', 'c', 'e', 'a', 'y', 's', 'k', 'z', 'f', 'w'}, {'t', 'b', 'e', 'v', 'w', 'f', 'c', 'x', 'm', 'm', 'h', 's', 'l', 'l', 'd', 'u', 'u', 'y', 'q', 'o', 'n', 'd', 'r', 'r', 'd', 'r', 'k', 'p', 's', 'r', 'l', 'l', 'v', 'r', 'h', 'r', 'w', 'l', 'o', 'k', 'y', 'x', 'c', 'l', 'i', 'i', 'h', 'e', 'g', 'x', 't', 't', 'a', 'm', 'k', 'f', 'd', 'w', 'v', 'x', 'q', 'i', 'j', 'l', 'a', 's', 'e', 'y', 'd', 'v', 'j', 'd'}, {'s', 'n', 'o', 'd', 'v', 'v', 'h', 'b', 'u', 'c', 'w', 'u', 'q', 'j', 'a', 'v', 'f', 'v', 't', 'x', 'f', 'e', 'k', 'f', 'w', 'p', 'g', 'b', 'k', 'r', 'f', 'e', 'e', 'v', 'h', 'c', 't', 'r', 'd', 'p', 'v', 'a', 'k', 'm', 'j', 'm', 'h', 'q', 'j', 'a', 'q', 'o', 'g', 'a', 'w', 'c', 'p', 'e', 'g', 'b', 'v', 'l', 'i', 'b', 'i', 'p', 'd', 'd', 'i', 'j', 't', 'e'}, {'l', 'f', 's', 'w', 't', 'z', 'm', 'e', 'c', 'c', 's', 'i', 'd', 'q', 'n', 'u', 'u', 't', 'y', 'r', 'g', 'g', 't', 'q', 'x', 'w', 'u', 'i', 'f', 'p', 'o', 'q', 'w', 'g', 'm', 'r', 'f', 'b', 'v', 'j', 'f', 'p', 'u', 'k', 'i', 'h', 'h', 'c', 'a', 'f', 'u', 'i', 'n', 'p', 'y', 'm', 'l', 'u', 'u', 't', 'l', 'i', 'l', 'h', 'q', 'a', 'a', 'y', 'd', 'v', 'h', 'i'}, {'n', 'b', 't', 'v', 'k', 'a', 'z', 'm', 'h', 'v', 'u', 'w', 'k', 't', 'i', 'y', 'p', 'f', 't', 'b', 'p', 'e', 'k', 'g', 'g', 'l', 'e', 'j', 'i', 'n', 's', 'v', 'p', 'n', 's', 'b', 'p', 's', 'o', 'y', 'n', 'i', 'u', 'a', 'd', 'e', 'a', 't', 'l', 't', 'u', 'd', 'z', 'e', 'j', 'g', 'r', 'p', 'r', 'a', 'c', 'l', 'v', 't', 'a', 'q', 'x', 'p', 'i', 'l', 'p', 'x'}, {'t', 'l', 'z', 'z', 's', 'z', 's', 'd', 's', 'o', 'g', 'u', 'u', 'r', 'c', 'm', 'i', 't', 'm', 'n', 'f', 'j', 'i', 'f', 'z', 'f', 'x', 'j', 'q', 'm', 'j', 'm', 'a', 'i', 'l', 's', 'i', 'f', 'x', 'c', 't', 'e', 'w', 'p', 'x', 'a', 'b', 'i', 'u', 'p', 'v', 'b', 'b', 'f', 'i', 'c', 'l', 'f', 'm', 'd', 'u', 'x', 'r', 'w', 'f', 'c', 'o', 'p', 'j', 'l', 's', 'e'}, {'r', 'q', 'u', 'r', 'r', 'x', 'z', 'n', 'n', 'w', 'q', 'q', 'd', 'y', 's', 'o', 'g', 'g', 'u', 'c', 'd', 'l', 'y', 'j', 'q', 'o', 'y', 'z', 'b', 's', 'e', 't', 'l', 'a', 'm', 'e', 'x', 'n', 't', 'm', 'j', 'j', 'e', 'o', 'h', 'x', 'd', 'p', 'd', 'z', 'r', 'j', 'k', 'r', 's', 'a', 'f', 's', 'c', 'h', 'n', 'i', 'c', 'y', 'i', 'o', 'e', 'h', 'b', 'x', 'w', 'm'}, {'g', 'a', 'a', 'p', 'x', 'f', 'f', 'd', 'e', 'w', 'o', 'r', 'q', 'i', 't', 'v', 'a', 'v', 'e', 'p', 'd', 'g', 'p', 'n', 'w', 't', 'v', 'z', 'q', 'r', 'n', 'y', 'r', 'q', 'o', 'r', 'x', 't', 'w', 'e', 'r', 'k', 'v', 'h', 's', 'o', 'f', 'u', 'm', 'l', 'k', 'r', 'u', 'z', 'f', 'q', 't', 'a', 's', 'l', 'r', 'f', 'k', 'k', 'x', 'y', 'd', 'v', 't', 'z', 'z', 'k'}, {'l', 'w', 'u', 'd', 'm', 'b', 'a', 'y', 'm', 'k', 'q', 'g', 'l', 'v', 'z', 'g', 'x', 'r', 's', 'o', 'y', 'e', 'a', 'w', 'e', 'e', 'r', 'x', 'f', 's', 'j', 'r', 'o', 'd', 'w', 'a', 'g', 'w', 'b', 't', 'g', 't', 'z', 'u', 'o', 'a', 'a', 'l', 'r', 'u', 'b', 'q', 'y', 'd', 'o', 'c', 'h', 'h', 'b', 'n', 'z', 'l', 'g', 'p', 'q', 'c', 'r', 'x', 'z', 's', 'q', 'h'}, {'l', 'r', 'b', 'b', 's', 'e', 'o', 'l', 'y', 'p', 'd', 'z', 'v', 'r', 'd', 'c', 'y', 'f', 'r', 'z', 's', 'z', 'o', 'i', 'c', 'g', 'h', 'd', 'a', 'x', 'k', 'm', 'r', 'o', 'n', 'l', 's', 'c', 'w', 's', 't', 'a', 't', 'o', 't', 'x', 't', 's', 'e', 'm', 't', 'w', 'm', 'i', 'g', 'q', 'q', 'o', 't', 'q', 'n', 'd', 'c', 'e', 't', 's', 'r', 'l', 'w', 'q', 'g', 'r'}, {'s', 'z', 'i', 'l', 'y', 'b', 'f', 'e', 'p', 'z', 'a', 'd', 'j', 'h', 't', 'z', 'x', 'm', 'r', 'k', 's', 'w', 'r', 'l', 'o', 'i', 'z', 'm', 'y', 'h', 'd', 'q', 'i', 'l', 'e', 'h', 'o', 'j', 'l', 'g', 'i', 'o', 'j', 't', 'x', 'f', 'u', 'u', 'r', 'm', 'e', 'l', 'i', 'x', 'z', 'y', 'g', 'y', 'm', 'g', 'h', 'p', 'z', 'p', 'd', 'd', 'w', 't', 'o', 'k', 'z', 'z'}, {'y', 'l', 's', 'v', 'q', 'n', 'r', 'j', 'z', 'x', 'v', 'j', 'v', 'u', 'j', 'b', 'u', 'v', 'j', 'b', 'm', 'i', 'q', 'p', 'n', 'p', 'j', 'c', 'z', 'k', 'd', 'z', 'v', 'v', 'w', 'l', 'i', 'n', 'x', 'j', 'k', 's', 'u', 'f', 'o', 'd', 'i', 'k', 'y', 's', 'n', 'l', 'c', 'f', 'c', 's', 'u', 'n', 'u', 'v', 'y', 'z', 'w', 't', 'u', 's', 'h', 'f', 'f', 'e', 'o', 's'}, {'y', 'l', 'z', 'o', 'o', 'i', 'a', 'p', 'c', 'p', 'a', 'e', 'u', 'c', 'w', 'r', 'q', 's', 'o', 'q', 'r', 'l', 'l', 'o', 'd', 's', 't', 'l', 'y', 'j', 'f', 'y', 'u', 'e', 'o', 'l', 'o', 'o', 'a', 'q', 'd', 'a', 'x', 'a', 'e', 'v', 'r', 'w', 'o', 'f', 'm', 'h', 's', 'a', 'x', 'y', 's', 'q', 'j', 't', 'c', 'q', 't', 'y', 'u', 'i', 'j', 'j', 'y', 'l', 'b', 'e'}, {'l', 'y', 'e', 's', 'u', 'x', 'q', 'k', 'e', 'f', 'r', 'x', 'f', 'r', 'v', 'z', 'h', 'g', 's', 'l', 'y', 'o', 'm', 's', 'w', 'v', 'd', 'u', 'h', 'f', 'a', 'u', 'd', 'e', 'o', 'x', 'b', 'f', 'h', 'g', 'k', 'b', 'f', 'p', 's', 'c', 'q', 'b', 'k', 'j', 'p', 'i', 'x', 'b', 'a', 'v', 'y', 'g', 'r', 'f', 'l', 's', 'c', 'q', 'y', 's', 'q', 'c', 'x', 'z', 'k', 'j'}, {'a', 'p', 'a', 'u', 'r', 'r', 'y', 'd', 'c', 'n', 'l', 'b', 'q', 'l', 'w', 'o', 't', 'p', 'w', 'g', 'j', 'a', 'x', 'i', 's', 'n', 'k', 'q', 'm', 'u', 'b', 'p', 'l', 'e', 'l', 'e', 'v', 'j', 'h', 'z', 'y', 's', 'a', 'o', 'f', 'y', 'f', 'z', 'p', 'b', 'f', 'z', 'b', 'e', 'h', 't', 't', 't', 'l', 'g', 'n', 'p', 'x', 'a', 't', 'i', 'e', 'q', 'u', 'l', 'p', 'u'}, {'d', 'r', 'j', 'k', 'p', 'q', 'j', 'e', 'r', 'r', 'f', 'u', 'v', 'o', 'p', 'p', 'h', 'd', 'x', 'w', 's', 'w', 'w', 'l', 'e', 'c', 'b', 'a', 'n', 's', 'v', 's', 'j', 'g', 'd', 'a', 'w', 'o', 'g', 'p', 'f', 'm', 'j', 'd', 'a', 'y', 's', 'i', 'b', 'r', 'g', 'v', 'n', 'f', 'g', 't', 'h', 'j', 'u', 'v', 'b', 'r', 'p', 'm', 'x', 'u', 'm', 't', 'j', 't', 'i', 'q'}, {'f', 't', 't', 'f', 't', 'n', 'p', 'x', 'g', 'y', 's', 't', 'd', 'b', 'p', 'k', 'k', 'j', 'h', 'o', 'a', 'z', 'a', 'z', 't', 'n', 's', 'c', 'g', 'c', 'v', 'n', 'x', 'q', 'u', 'q', 'e', 'k', 'n', 'm', 'k', 'g', 'g', 'n', 'h', 'v', 'z', 't', 'g', 'h', 'j', 'i', 'g', 'k', 'h', 'z', 'z', 'b', 'e', 'h', 'f', 'z', 'u', 'c', 'r', 'o', 'u', 'v', 'a', 'i', 'i', 'k'}, {'q', 'q', 'z', 'z', 'n', 'z', 's', 'v', 'g', 'c', 'f', 'o', 'o', 'o', 'p', 'n', 'p', 't', 'w', 'w', 'u', 'q', 'a', 'm', 'e', 'u', 'j', 'h', 'e', 't', 'r', 'u', 'l', 't', 't', 'a', 's', 'o', 'v', 'y', 's', 'a', 'o', 'i', 'o', 'd', 'v', 'f', 'z', 't', 'd', 'v', 'j', 'd', 'j', 'p', 'a', 't', 'w', 'e', 'o', 'q', 'b', 'a', 'j', 'w', 'c', 'd', 'k', 'y', 'd', 'c'}, {'a', 'r', 'k', 'r', 'w', 'h', 'w', 'v', 'c', 'c', 'r', 'l', 'h', 'c', 'd', 'h', 'v', 'z', 'o', 'm', 'r', 'r', 'o', 'c', 'n', 'q', 'f', 'y', 'q', 'i', 'c', 'r', 'b', 'p', 'i', 'y', 'y', 'g', 't', 'b', 'k', 'm', 'o', 's', 'p', 'r', 'b', 'm', 't', 'r', 'a', 'm', 'i', 'o', 'r', 'w', 'h', 'w', 'w', 'x', 'h', 'a', 'q', 'i', 'r', 'a', 'i', 's', 'j', 'c', 'v', 't'}, {'q', 'j', 'l', 'h', 'd', 'n', 'w', 'w', 'e', 'w', 'k', 'p', 'n', 'b', 'l', 'u', 'a', 'j', 't', 'h', 'j', 'm', 'r', 'd', 'm', 'a', 'v', 'v', 'e', 'q', 'p', 'w', 'b', 'c', 'e', 'e', 'p', 'c', 'c', 'w', 'y', 'p', 'l', 'l', 'q', 'y', 'h', 'q', 'h', 'b', 'z', 's', 'n', 't', 'v', 'b', 'v', 's', 'x', 'b', 'k', 'o', 'x', 'm', 'q', 'd', 's', 'i', 'f', 'x', 'e', 'g'}, {'m', 'r', 't', 'e', 'p', 'b', 'x', 'y', 'e', 'y', 'q', 't', 'r', 'o', 'u', 'm', 'g', 't', 'p', 't', 'h', 'p', 'f', 'a', 's', 'z', 'k', 'a', 'w', 'q', 'i', 'k', 'h', 'b', 'r', 'y', 'c', 'o', 'w', 'g', 'm', 'o', 'z', 'e', 'c', 'w', 's', 'l', 'p', 'i', 'e', 'z', 'x', 'l', 'z', 'r', 'm', 'j', 't', 'l', 'z', 'b', 'v', 'i', 'd', 'm', 'g', 'h', 'c', 'e', 'o', 'p'}, {'s', 'p', 'v', 'x', 'l', 'p', 'i', 'b', 'x', 'o', 'c', 'w', 'b', 'b', 'q', 'n', 'm', 'l', 'y', 'n', 'n', 'u', 'x', 's', 'i', 'f', 'z', 'l', 'j', 'p', 'c', 'b', 'f', 'x', 'a', 'q', 'm', 'k', 't', 'm', 'y', 'v', 'k', 'b', 'y', 'c', 'p', 'm', 'o', 'n', 'b', 'd', 'j', 'y', 'v', 'u', 'd', 'w', 'h', 'm', 'm', 'j', 'q', 't', 'i', 's', 'l', 'u', 'd', 'f', 'i', 'd'}, {'c', 't', 'f', 'd', 'x', 'u', 'p', 'l', 'j', 'r', 'o', 'v', 'r', 'l', 'p', 'v', 'i', 'y', 'j', 'w', 'h', 'b', 'p', 'p', 'u', 'a', 'l', 'x', 'h', 'w', 'c', 'k', 'p', 'h', 'n', 'o', 'd', 'e', 'a', 'p', 'x', 'q', 'k', 'p', 'e', 'b', 'm', 'o', 'z', 'v', 'k', 'i', 'z', 'z', 'z', 't', 'b', 'k', 's', 'j', 'g', 'u', 'v', 'x', 'e', 'i', 'm', 'h', 'o', 'o', 'w', 'm'}, {'g', 'i', 'b', 'k', 'j', 'n', 'a', 'i', 'k', 'k', 'q', 'j', 'l', 'p', 'e', 'n', 'c', 'w', 'y', 'k', 't', 't', 'k', 'x', 'd', 'w', 'g', 'r', 'm', 'f', 'd', 'u', 'n', 'g', 'h', 'x', 'v', 'h', 'h', 'g', 'u', 'a', 'r', 'f', 'r', 'w', 'u', 'v', 'u', 's', 'g', 'n', 'l', 'q', 'm', 'o', 'o', 'v', 'i', 'c', 'c', 'l', 'w', 'p', 'u', 'f', 'o', 'p', 'n', 'y', 'x', 'h'}, {'a', 'p', 'o', 'r', 'n', 'j', 'n', 'h', 'd', 'v', 'x', 'r', 'l', 'l', 'f', 'b', 'g', 'n', 'd', 'i', 'b', 'b', 'a', 'x', 'h', 'q', 'o', 'w', 'o', 'm', 'f', 'o', 'd', 'v', 'i', 'q', 'g', 'x', 'x', 'k', 's', 'w', 'b', 'f', 'i', 'i', 'g', 'o', 'y', 'l', 'z', 'z', 'o', 'z', 'y', 'x', 'p', 'm', 't', 'g', 'a', 'a', 'w', 'd', 'w', 'e', 't', 'c', 'b', 't', 'm', 't'}, {'p', 'p', 'a', 'x', 'y', 'i', 'o', 'w', 't', 'n', 'x', 'i', 'o', 'v', 'h', 'f', 'j', 'b', 'n', 'k', 'b', 'k', 'n', 'x', 'o', 'j', 'a', 's', 'e', 'o', 'l', 't', 'e', 'o', 't', 'e', 'w', 'j', 'a', 'q', 'y', 'z', 'a', 'm', 'w', 'h', 't', 'f', 'k', 'h', 'p', 'o', 'r', 'd', 'l', 'h', 'o', 'n', 'z', 's', 'e', 'n', 'n', 'k', 'b', 'i', 'o', 'x', 'r', 'q', 'p', 'p'}};
    string word = "rbnbxsleizxnneb";
    return Solution().exist(board, word);
}